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ABSTRACT 



In a code division multiple access (CDMA) signal demodu- 
lator in a communication system (50), samples of a CDMA 
signal are stored in a sample buffer (52). A plurality of the 
samples that represent a plurality of chips of a symbol are 
then recalled from the sample buffer (52). Thereafter, the 
plurality of samples are demodulated in parallel (56) using 
a selected user code (68) to produce at least a portion of a 
user's symbol in the code division multiple access signal. 
Signals from multiple users (22, 24) having multiple fingers 
are demodulated by sharing the resources of a parallel 
demodulator (56). Signal searching may use the same par- 
allel demodulator (56). Fingers for multiple users may be 
dynamically allocated and reallocated according to the needs 
of each user's signal and the total demodulation resources 
available. 

24 Claims, 7 Drawing Sheets 
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METHOD AND SYSTEM FOR PARALLEL 
DEMODULATION OF MULTIPLE CHIPS OF 
A CDMA SIGNAL 

FIELD OF THE INVENTION 

The present invention is related in general to digital 
communication systems, and more particularly to an 
improved method and system for simultaneously demodu- 
lating multiple chips of a code division multiple access 
(CDMA) signal. 

BACKGROUND OF THE INVENTION 

Spread spectrum modulation refers to any modulation 
scheme that produces a spectrum for the transmitted signal 
much wider than the bandwidth of the information being 
transmitted independently of the information-bearing signal. 
Spread spectrum modulation has recently been used in 
digital cellular communication systems, such as the digital 
cellular communications systems that comply with Telecom- 
munications Industry Association (TIA) Interim Standard 
(IS) 95. 

The IS-95 system has been designed to replace a number 
of existing analog cellular radio channels with a single direct 
sequence CDMA carrier. Asymmetric modulation methods 
have been employed in the forward link (base-to-mobile) 
and the reverse link (mobile-to-base), although both links 
are spread at a 1.2288-Mchips/s rate, thereby permitting 
both links to occupy the same bandwidth. The forward link 
employs coherent modulation/demodulation. The reverse 
link employs non-coherent modulation/demodulation. 

In the mobile transmitter of the reverse link, the speech 
coder output is supplied to a rate- 1 /} constraint- length-9 
convolutional encoder. The output of the convolutional 
encoder is then applied to a 32x18 block interleaver of 
length 576 symbols. The coded, interleaved symbols are 
then block coded using a 64-ary orthogonal modulator. 

At the output of the 64-ary modulation process, the 
symbol rate is 28.8 ksym/sx64/6=307.2 k-Walsh Chips/s. 
The coded symbol stream is then spread and scrambled by 
mixing a masked 1.2288-Mchips/s long code (period 2 42 -l) 
from a long-code generator. This masked long code may also 
be referred to as a user code or subscriber code because it 
differentiates the signal of one from another. This data 
stream is spread further by simultaneously spreading the 
data stream in quadature with two short-length (period 2 15 ) 
sequences. The resulting quadature channels are then 
applied to an ofiset-QPSK modulator for I/Q filtering and for 
mixing up to the output carrier frequency. 

At the base station, the received signal is initially 
despread with the quadature length 2 15 PN sequences. The 
resulting signal is then further despread/descrambled with 
the long user code before being applied to a 64-ary correla- 
tor. In the prior art, traditional IS-95 Rake demodulators 
despread signal data serially, as each signal sample is 
received. Therefore, prior art Rake demodulators require at 
least one complete demodulator circuit for each user, and 
preferably additional demodulators for demodulating 
fingers, or multipath signals, from each user. A finger may be 
referred to as a copy of the CDMA signal, which is usually 
received later in time because of the propagation delay 
traveling over a longer path. 

In addition to duplicating demodulator circuitry, the 
throughput of the serial despreading architecture is limited 
by the incoming data rate, which is typically fixed and 
cannot be increased in order to increase throughput. 
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Therefore, it would be desirable to have a new demodulation 
architecture that allowed the despread circuitry to operate at 
a rate faster than the incoming data rate, which increases 
data throughput. 

5 As shown in FIG. 1 and mentioned above, this serial 
CDMA demodulation architecture requires many copies of 
the demodulator and decoder circuits in order to demodulate 
signals from multiple system users. As depicted, digital 
wireless communications system 20 receives CDMA signals 

10 from subscribers 22 and 24. Subscriber 22 transmits signal 
A and subscriber 24 transmits signal B, both of which are 
received by antenna 26. Subscriber 22 is depicted closer to 
antenna 26 than subscriber 24. This means that a frame, or 
group of symbols, in signal A arrives at antenna 26 sooner 

15 than a frame transmitted from subscriber 24. Moreover, 
signal A and signal B may overlap in time. 

From antenna 26, the radio frequency signals are coupled 
to receiver 28, which removes the radio frequency carrier 
from signals A and B. 

20 

The output of receiver 28 is then converted from an 
analog signal to a digital signal by A/D converter 30. The 
digital data stream output from A/D converter 30 includes 
the information contained in both signal A and signal B, 
which are separated from one another by different user 
codes. 

In a typical IS-95 system, A/D converter 30 uses a 4-bit 
output to represent a range of values in offset 2's compli- 
ment form. Also, typical IS-95 systems use dual A/D con- 

30 verters 30 — one for an I channel and one for a Q channel. 
Demodulators 32 use selected user codes to separate the 
CDMA signals from each other, and decoders 38 decode the 
encoded symbols to recover subscriber data. 

In the prior art, demodulators 32 multiply the output 

35 samples of A/D converter 30 by a precisely synchronized 
replica of the user code 34 which was originally used to 
spread the subscriber's data. This multiplication of the 
incoming samples by a user code is done serially, signal 
sample-by-signal sample, to produce despread samples 
which represent a despread signal. 

To support diversity reception, or reception of multipath 
signals, each user may be allocated several demodulators 32 
in order to recover all received signal energy from a par- 
ticular subscriber. In the prior art, four demodulator circuits 

45 are allocated to each subscriber to form a 4-branch, or 
4-finger, Rake receiver at the base station of the digital 
cellular system. In FIG. 1, multiple demodulator circuits are 
shown, each receiving a user code or a delayed copy of the 
user code, and each having an output coupled to a summer 

50 36 which adds together the energy demodulated in each 
finger of the Rake receiver. The outputs of the summers 36 
are coupled to decoders 38 which decode encoded symbols 
from summers 36 to produce user voice samples or user 
data. Decoder 38 may be implemented by a convolutional 

55 decoder, such as a Viterbi decoder. 

Thus, one disadvantage in the prior art is the large number 
of duplicated circuitry required to provide the multi-finger 
Rake receiver for each subscriber. Another disadvantage in 
the prior art is that fingers of the Rake receiver are perma- 

60 nently allocated to a particular subscriber. Therefore, if one 
subscriber requires more than the fixed number of fingers 
and another subscriber does not need all of its allocated 
fingers, surplus fingers from one subscriber may not be 
allocated to another subscriber needing additional fingers. 

65 Therefore, a need exists for an improved method and 
system for demodulating a code division multiple access 
signal which permits reallocation of demodulation resources 
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and reduces the circuitry required to demodulate CDMA a rate in excess of the chip rate of 1.228 Mchips/s. 

from one or more subscribers. Preferably, the analog baseband signal is oversampled, per- 
haps by as much as eight times. The samples produced by 

BRIEF DESCRIPTION OF THE DRAWINGS a/D converter 30 may also represent a complex data stream 

The novel features believed characteristic of the invention 5 consisting of I and Q components. In one embodiment, the 

are set forth in the appended claims. The invention itself, 1 ™ Q components may be stored in as upper and lower 

however, as well as a preferred mode of use, further objects, Dlbbl f of an 8-blt word * Notc any selected group of 

and advantages thereof, will best be understood by reference samples stored m sample buffer 52 may carry information 

to the following detailed description of an illustrative bel ™gMg to more than one user. 

embodiment when read in conjunction with the accompa- 10 regard to the size of sample buffer 52, sample buffer 

nying drawings, wherein: ^2 ^ preferably large enough to store a number of samples 

FIG. 1 depicts a digital communication system having fr om A/D converter ™ that represent at least one Walsh 

code division multiple access (CDMA) demodulators and Symb ° L If a lar S er sam P le buffer 52 havm S s P ace t0 store 

decoders according to the prior art; 1C s ^ {cs re P res ^g say three Walsh symbols is used, 

™„ . . , different users having a round trip delay equal to two Walsh 

™ A a 15 \ i h t VCl , blOCk u iagram dlustratlQ f symbol periods may be accommodated in the same sample 

CDMA demodulator/decoder architecture in accordance buffer . Accommodating the delay of two Walsh symbols 

with the method and system of the present invention; a very laige ^ ^ { f ceUs ^ ^ 

FIG. 3 is a more detailed block diagram of the CDMA sample buffer 52 maybe smaller. A sample buffer large 

parallel demodulator in accordance with the method and 20 enough to store more than three Walsh symbols worth of 

system of the present invention; samples allows double buffering techniques to be used for 

FIG. 4 is a more detailed blocked diagram of a parallel storing a next group of CDMA signal samples while a 

despread and chip integration function in accordance with previous group of samples is being demodulated, 

the method and system of the present invention; After digital baseband samples are stored in sample buffer 

FIG. 5 is a high-level logic flow chart which illustrates the 25 52, addressing means 54 addresses or selects a range of 

process of loading a sample buffer with signal samples in samples that represent a plurality of chips from a particular 

accordance with the method and system of the present user - Addressing means 54 recalls such a range of samples 

invention; beginning at any sample in sample buffer 52. That is, 

FIG. 6 is a high-level logic flow chart depicting the 30 addres si°g means 54 is not constrained by symbol or frame 

process of searching for a user signal in accordance with the boundaries. 

method of the present invention; and The output of addressing means 54 is coupled to parallel 

FIG. 7 is a high-level logic flow chart which illustrates the demodulator 56. Parallel demodulator 56 receives a range of 

method and system for demodulating and decoding a user sam Pl e s and despreads the range of samples in a parallel 

signal in accordance with the method and system of the 35 0 ^ hon t0 produce a plurality of despread samples. The 

present invention. despread samples are then integrated in a parallel operation 

to produce at least a portion of a Walsh symbol. 

DETAILED DESCRIPTION OF THE In a preferred embodiment, parallel demodulator 56 is 

INVENTION used to implement two modes of operation — a search mode 

„ r . - , „ , . . 4n and a user demodulation mode. The selection of the oper- 

With reference now to the figures, and in particular with w at ing mode is controlled by mode control 58. When in a user 

reference to FIG. 2, there is depicted portions of a digital demodulation mode, mode control 58 may schedule the 

wireless communication system in accordance with the demodulation of the signals from multiple users. In other 

present invention. As is shown^ subscribers 22 and 24 words, mode control 58 determines what demodulation task 

transmit CDMA signals A and B, respectively, which are mc parallel demodulator pertorms. 

received by antenna 26. In a direct sequence code division KAnA ♦ 1*0 * 1 jj ^* , 

multiple access system, signals Aand B are simultaneously c 1 k * ™ b ff" m ^P lexe ' «• 

transmitted on the same frequency, and the information ^ lects both a bu f r *f» ^^J^!f^J^ 

carried by signals A and B *e serrated by a user code & 7 jf* 6 l°\ *t 64. A buffer address 

which is used to spread the information at the transmitters. ° UtpUt *™ ^ « " > to addressing 

^ UA • , A ^ n * . / 50 mcans 54 f c> r providing a sample buffer address. User code 

CDMA signals A and B each contain groups of symbols selection output data from address multiplexer 60 is coupled 

that make up a frame of data. Frames of data in signals A and to code selector 66 for selecting one of a plurality of user 

B arrive at antenna 26 at the same rate, but may not arrive codes 68. 

in phase with one another. As shown in FIG. 2, subscriber 22 c. - u - -1* 1 1. rr . 

m * . , . ~ £ tU ... 7l Y Searcher 62 is used to scan sample buffer 52 to locate a 

r W^T 26 ^ b * cnbcr24 >. 55 coded user channel. Therefore, searcher 62 provides both a 

B to overla ^ a kh symbol boundaries in signals A and buffer address md ^ ^ x]ec tion data to addressing 

P* means 54 and code selector 66, respectively, when mode 

Radio frequency signals from antenna 26 are coupled to control 58 is set to a search mode. In order to find a coded 

receiver 28, which removes the radio frequency carrier from user channel, searcher 62 receives input from parallel 

the composite CDMA signal to form an analog baseband 60 demodulator 56. Such an input is averaged over a period of 

si S nal - time, or over a number of Walsh symbols, and compared 

Next, analog to digital (A/D) converter 30 samples the with an energy threshold level to determine whether or not 

analog baseband signal and outputs a digital baseband signal a user's CDMAsignal, which is spread with a particular user 

which is then stored in sample buffer 52. In a preferred code, is present at the particular address or offset in the 

embodiment, such as in an IS-95 digital cellular communi- 65 sample buffer, and correlates with the selected user code, 

cation system, A/D converter 30 is preferably capable of When searcher 62 has determined that a user signal is 

converting analog baseband data to digital baseband data at present, searcher 62 outputs both a buffer address 70 and 
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user code selection data 72, which are stored io user list 64. With reference now to FIG. 3, there is depicted a block 
Therefore, user list 64 stores buffer addresses and user code diagram of parallel demodulator 56, which is shown in FIG. 
selection data for multiple system users. Additionally, user 2, according to the method and system of the present 
list 64 may be used to store buffer addresses 70 and user invention. As shown, parallel demodulator 56 includes par- 
code selection data 72 for multiple fingers for each system 5 aUel despreader 100, which receives a block of samples 102 

™ ™h r **™™™<>™\^^te^ and a block of user code 104 as inputs and produces 

user code selection data, while each finger has a different rWnreaH «rwmi« Qo u ui u %m • i a u * 

offset or buffer address. In an IS-95 sysfem, the user code th ? P ? n f ^ " °f 

selection data may be a long code mask used to mask the ^^^^1 f ^ ^ i ChipS m * ^ 

long code generator. In an alternate embodiment, the user . baseband CDMA S1 * nal from a particular user, 

code selection data may be actual code bits. According to an important aspect of the present invention, 

According to an important aspect of the present invention, P^^ 1 despreader 100 despreads, in parallel, a number of 

fingers for each subscriber may be dynamically allocated sam P les that represent more than one chip for a particular 

and reallocated according to the number of fingers needed u f r In one embodi m e nt of the present invention, a number 

by each subscriber by managing the data entries in user list of signal ^P 1 ** ^at represent one Walsh symbol from one 
64. In contrast, many prior art embodiments use a fixed 15 user ma y be des P read * parallel. In other embodiments, 

number of fingers per subscriber. The number of entries in parallel despreader 100 may be used to despread a number 

user list 64 is limited by the ability of parallel demodulator of chlps ^ re P resem a portion, say one eighth, of a Walsh 

56 to keep up with the new samples being loaded into * ymbo1 from 0Qe user If oal y a portion of a symbol is 

sample buffer 52 and the need to share demodulator cycles des P read ^ parallel, multiple parallel despreading opera- 

with searcher 62. Managing data entries in user list 64 may 20 hons arc ^ t0 des P read a complete Walsh symbol. If a 

be referred to as allocating demodulation resources, where P°rtion of a symbol is despread, a corresponding portion of 

the resource is a number of demodulator cycles per second, uscr °? dc 104 * uscd durin § cach sequential despreading 

or an equivalent measure of a proportion of the demodulator operation. 

bandwidth. After parallel despreader 100 produces despread samples, 

In the user data demodulation mode, the output of 25 sucn ^SP^d samples are input into parallel chip integrator 

demodulator 56 is selectively routed to user frame buffers 74 106 * Parallel chip integrator 106 sums energy from each 

by symbol router 76. User frame buffers 74 collect an entire despread sample to produce multiple Walsh chips of a Walsh 

20 ms frame of symbols, and may be used to deinterleave symbol as an output. In an IS-95 system, there are 64 Walsh 

symbols in an IS-95 system. Note that the number of 30 chi P s in a Walsh s y mb °l. 

symbols in frame buffer 74 is determined in part by the type 1° a non-M-ary embodiment of the present invention, the 

of decoder selected. output of parallel chip integrator 106 may be a symbol. 

Decoder 78 receives deinterleaved symbols from the user To convert the Walsh chips into a Walsh symbol, Walsh 

frame buffers 74 via frame multiplexer 80. Decoder 78 may chips from parallel integrator 106 are transferred into an 

be implemented with a soft-decision Viterbi decoder. Note 35 optional fast Hadamard transform (FUT) 108. For more 

that a single decoder 78 may be shared by multiple users in information regarding the implementation of a fast Had- 

this architecture, and frame multiplexer 80 schedules the use amard transform, see Chapter 9 of Introduction to Spread 

of this decoder resource. Data output by decoder 78 is then Spectrum Communications, published by Prentice Hall, 

routed to output buffers 82 via router 84. Data in output 1995. 

buffers 82 may represent user data such as computer read- 40 Coupled to the output of the optional fast Hadamard 

able data, or encoded voice data which may be converted to transform 108 is symbol estimator 110. The function of 

audible speech by a speech decoder. symbol estimator 110 is to estimate or decide which one of 

The Viterbi decoding algorithm was discovered and ana- the 64 Walsh symbols was actually transmitted by the 

lyzed by Viterbi in 1967 in an article entitled "Error Bounds subscriber and output soft 64-ary modulation symbol 112, 

for Convohitional Codes and an Asymptotically Optimum 45 which in an IS-95 system is 6 encoded symbols. Symbol 

Decoding Algorithm," IEEE Transactions on Information estimator 110 and FHT 108 are required only with M-ary 

Theory, Vol. ITU, April 1967, pp. 260-269. The algorithm modulation systems. 

involves calculating a measure of similarity, or distance, With reference now to FIG. 4, there is depicted a more 

between the received signal, at time t,., and all of the trellis detailed block diagram of the parallel despreading and chip 

paths entering each state at time V The Viterbi algorithm 50 integration function of the method and system of the present 

removes from consideration those trellis paths that cannot invention. Parallel despreader and chip integrator 120 

possibly be candidates for the maximum likelihood choice. includes the functions of both parallel despreader 100 and 

When two paths enter the same state, the one having the best parallel chip integrator 106 in FIG. 3. As illustrated, parallel 

metric is chosen; this path is called the surviving path. Note despreader and chip integrator 120 includes a plurality of 

that the goal of selecting the optimum path can be expressed 55 multipliers 122 coupled to a chip integrator 124 in each 

equivalent^, as choosing the code word with the maximum despreader/integrator cell 126. Parallel despreader and chip 

likelihood metric, or as choosing the code word with the integrator 120 may include 64 despreader/integrator cells 

minimum distance metric. 126 in order to despread and integrate, in a parallel 

Although FIG. 2 illustrates an embodiment of the inven- operation, 64 Walsh chips which constitute and entire Walsh 

tion used to implement an IS-95 digital wireless communi- 60 symbol for a particular user in an IS-95 system, 

cation system, those persons skilled in the art should rec- Alternatively, other embodiments of the present invention 

ognize that parallel demodulator 56 may directly output user may use less than 64 despreader/integrator cells 126, in 

voice or data bits, in which case router 76 would send user which case portions of sample block 102 are sequentially 

data direcdy to output buffers 82 rather than use frame selected and input into parallel despreader and chip integra- 

buffers 74 to buffer data for decoder 78. In other words, 65 tor 120. 

decoder 78 is not required in some embodiments of the In a non-M-ary system, a single despreader/integrator cell 

present invention. 126 may be used with many multipliers 122 feeding a chip 
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integrator 124. The ratio of multipliers 122 to chip integra- buffer at the current sample buffer address, as illustrated at 

tors 124 is determined by the ratio of the PN spreading rate block 234. In one embodiment of the present invention, a 

to the incoming symbol rate. block of samples includes all samples necessary to desprcad 

Whether an entire Walsh symbol is despread and and mte g rate entire Wal sh symbol. However, smaller 

integrated, or whether some smaller portion of a Walsh 5 blocks of samples may be read from sample buffer 52 and 

symbol is sequentially despread and integrated, the present P rooessed serially. 

invention uses a plurality of multipliers 122 and chip inte- After readin g a block of samples, the process selects a 

grators 124 operating in parallel in order to despread and bespreading code, as deputed at block 236. When the 

integrate Walsh chips. Multipliers 122 multiply one sample meth od and system of the present invention is performing a 

valueS r by + 1 or -1 according to code bitC r Integrator 124 10 ^ n T' th ^^ lect ^l ^reading code is 

adds all the signed values output by multiplied 122 to *!& n X^!F^ f ^ ^ ~ 1 

produce a Walsh chip, rntegrato'r 12/and mLpHers 122 lytn^ 

may perform complex operations, as in an IS-95 embodi- to locate fiag / rS) or multipath signalS) ffom ^ ^ 

ment of the present invention. ^ ^ process demodulates ^ bbck Qf ^ ^ 

la the prior art, Walsh chips are despread and integrated the selected despreading code, as illustrated at block 238. 

serially such that the results of a despreading and integrating This demodulation process occurs as illustrated and 

operation are determined one Walsh chip at a time. In described with reference to FIGS. 3 and 4 above. After 

contrast the present invention despreads and integrates mul- demodulating, the process determines whether or not the 

tiple Walsh chips simultaneously, as shown by the outputs of sample block correlates with the selected despreading code 
parallel despreader and chip integrator in FIG. 4. 20 as depicted at block 240. If the sample block does correlate 

With reference now to FIG. 5, there is depicted a high- with the selected despreading code, the correlation may be 

level logical flow chart of the process of filling a sample detected by comparing the magnitude of the received energy 

buffer with samples of a CDMA signal in accordance with with a predetermined threshold. 

the method and system of the present invention. As 2$ Once correlation is detected, the process adds user data, 

illustrated, the process begins at block 200 and thereafter which may include the sample buffer address and user code* 

passes to block 202 wherein the sample buffer input address selection data, to a user list, as illustrated at block 242. This 

is initialized. Thereafter, the process loads a signal sample at information stored in the user list includes information 

the current sample buffer input address, as illustrated at necessary to calculate the next sample block address and the 

block 204. Thus, with reference again to FIG. 2, a sample 3Q user code selection data necessary to generate a despreading 

from A/D converter 30 is loaded into sample buffer 52 at the code for the CDMA signal of the newly located user, 

buffer input address. Additionally, each user may have data entered in the user list 

Next, the process determines whether or not the current that identifies multiple fingers. According to an important 

buffer address is the last buffer input address, as depicted at aspect of the present invention, some users may have data in 

block 206. If the current buffer address is not the last buffer 35 the list for one or two fingers, while other users may have 

address, the buffer input address is incremented, as illus- data in the list for four or more fingers, depending upon the 

trated at block 208. Alternatively, if the current buffer user's needs and efficient allocation of demodulator 

address is the last buffer input address, the buffer input resources. Thus, the number of fingers allocated to each user 

address is wrapped around to the initial buffer input address, may be dynamically allocated and reallocated as the signal 

as depicted at block 210. After a new buffer address has been ^ from each particular user changes and fades. In contrast with 

calculated at either block 208 or 210, the process iteratively the prior art, the present invention is not limited by a 

loops to block 204 wherein the next signal sample is loaded maximum or minimum preset number of fingers allocated to 

at the new buffer input address. each user's signal. 

In this description, the term buffer address is used in a With reference again to block 240, if the sample block 

broad sense. A buffer address may include more than just an 45 does not correlate with the selected despreading code, noth- 

address word composed of zero and one bits. Because the ing is entered into the user list, and the process determines 

sample buffer stores a finite number of digital baseband whether or not the current sample is the last sample buffer 

sample values, and because these values are continuously address as depicted at block 244. 

being loaded and unloaded from sample buffer 52, the term If the current address is not the last sample buffer address, 

"buffer address" is intended to include data necessary to so the process computes the next sample buffer address, as 

describe the location for either loading or unloading sample illustrated at block 246. When computing the next sample 

values. In some embodiments of the present invention, buffer address, the address may be incremented by one 

sample buffer 52 may be implemented with a rotatable shift sample or by a predetermined number of samples, in which 

register, in which case buffer address may refer to a number case the sample buffer may be searched faster, but perhaps 

of shifts necessary to load or unload sample values. In other 55 not as accurately. 

embodiments of the present invention, sample buffer 52 may If, at block 244, the process determines that the present 

be accessed through a network of multiplexers, in which address is the last sample buffer address, the process reini- 

case a buffer address may refer to a configuration for such tializes the sample buffer address to begin searching at the 

a multiplexer network. beginning of the sample buffer, as depicted at block 248. 

With reference to FIG. 6, there is depicted a process of 60 After calculating a new sample buffer address at either block 

searching a sample buffer for a CDMA signal in accordance 246 or 248, the process iteratively returns to block 234, 

with the method and system of the present invention. As wherein a new bbck of samples is read from the new sample 

illustrated, the process begins at block 230 and thereafter buffer address. In this manner, the process continuously 

passes to block 232 wherein the sample buffer address is searches for new CDMA signals and new fingers for already 

initialized. Typically, the sample buffer address is initialized 65 located CDMA signals. 

to the address of the earliest sample in the sample buffer. With reference now to FIG. 7, there is depicted the 

Next, the process reads a block of samples from the sample process of demodulating and decoding a sample block in 
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accordance with a method and system of the present inven- 
tion. As illustrated, the process begins at block 260 and 
thereafter passes to block 262 wherein a sample buffer 
address is selected from the user list for an initial user Next, 
the process reads a block of samples from the sample buffer 
at the selected sample buffer address, as illustrated at block 
264. The block of samples read may include a number of 
samples that represents an entire Walsh symbol if the 
invention is used in an IS-95 CDMA system. 

Thereafter, the process selects a user code associated with 
the current user in the user list, as depicted at block 266. This 
step may be implemented by using user code selection data 
in user list 64 and code selector 66 to select one of the 
plurality of user codes 68, as illustrated in FIG. 2. 

Next, the process demodulates the sample block, as 
illustrated at block 268. This demodulation step includes 
despreading and integrating sample chips to produce Walsh 
chips, which in an IS-95 system are then processed through 
an FHT to produce 64 soft Walsh modulation symbols. 
Furthermore, one of the 64 modulation symbols is estimated 
as being the symbol that was transmitted. 

Next, the process decodes the demodulated soft symbols, 
as depicted at block 270. In one embodiment, this can be 
implemented with a fully parallelized Viterbi decode. After 
the symbols are decoded, the process outputs the data for the 
selected user, as illustrated at block 272. The output data 
may take the form of sampled voice data or computer 
readable data. 

After outputting the data for the selected user, the process 
determines whether or not additional users are listed in the 
user list, as depicted at block 274. If additional users are 
listed in the user list, the process selects the sample buffer 
address for the sample block corresponding to the next user 
in the list and selects the corresponding user code, as 
illustrated at block 276. If no additional users are listed in the 
user list, the process loops to block 262 wherein the initial 
user is reselected for demodulating the next sample block for 
the initial user. 

As may be seen by comparing FIG. 1 with FIG. 2, the 
demodulation architecture of the present invention elimi- 
nates multiple copies of both a demodulator circuit and a 
decoder circuit. The parallel demodulator circuit of the 
present invention is used to demodulate multiple CDMA 
signals from multiple system users. This is accomplished by 
dynamically allocating and scheduling demodulation 
resources (parallel demodulator cycles per second) between 
the needs of a search engine and multiple users with multiple 
fingers. 

Because the architecture of the present invention buffers 
incoming samples, the demodulating operation may operate 
at clock speeds that exceed the incoming chip. Operating at 
this higher clock speed greatly improves the demodulator 
throughput. 

Although the present invention is illustrated and described 
with reference to an IS-95 reverse link, the operating prin- 
ciples of the present invention may be applied in any direct 
sequence CDMA system. 

Using a single parallel demodulator and a single decoder 
provides a gate efficient design for demodulating CDMA 
signals from multiple users. The architecture of the present 
invention is ideally suited for demodulating and decoding 
signals from all users in one or more sectors within a single 
integrated circuit. 

The foregoing description of a preferred embodiment of 
the invention has been presented for the purpose of illus- 
tration and description. It is not intended to be exhaustive or 
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to limit the invention to the precise form disclosed. Modi- 
fications or variations are possible in light of the above 
teachings. The embodiment was chosen and described to 
provide the best illustration of the principles of the invention 

5 and its practical application, and to enable one of ordinary 
skill in the art to utilize the invention in various embodi- 
ments and with various modifications as are suited to the 
particular use contemplated. All such modifications and 
variations are within the scope of the invention as deter- 

10 mined by the appended claims when interpreted in accor- 
dance with the breadth to which they are fairly, legally, and 
equitably entitled. 
What is claimed is: 

1. A method of demodulating a code division multiple 
15 access (CDMA) signal for multiple users in a communica- 
tion system: 

storing samples of said CDMA signal in a sample buffer, 
wherein said CDMA signal includes signals from mul- 
tiple users, and wherein a number of samples stored 

20 represents complete corresponding symbols in a 
selected frame from each of the multiple users; 
recalling a first plurality of said samples from said sample 
buffer that represent a plurality of chips in a signal from 
a first one of said multiple users; 

25 demodulating said first plurality of said samples using a 
first user code to produce at least a portion of a first 
user's symbol in said code division multiple access 
signal; 

3Q recalling a second plurality of said samples from said 
sample buffer that represent a plurality of chips in a 
signal from a second one of said multiple users; and 
demodulating said second plurality of said samples using 
a second user code to produce at least a portion of a 

35 second user's symbol in said code division multiple 
access signal. 

2. The method of demodulating a code division multiple 
access signal for multiple users according to claim 1 wherein 
said demodulating steps include the steps of: 

4Q despreading said first plurality of said samples using said 
first user code to produce a first plurality of despread 
samples; 

integrating said first plurality of despread samples to 
produce said at least a portion of a first user's symbol; 
45 despreading said second plurality of said samples using 
said second user code to produce a second plurality of 
despread samples; and 
integrating said second plurality of despread samples to 
produce said at least a portion of a second user's 
50 symbol. 

3. The method of demodulating a code division multiple 
access signal for multiple users according to claim 2 wherein 
said despreading steps each include simultaneously multi- 
plying each sample in said range of said samples by +1 or 

55 -1 according to a corresponding portion of said first or 
second user code. 

4. The method of demodulating a code division multiple 
access signal for multiple users according to claim 1 further 
including the steps of performing a first decoding operation 

60 on said first user's symbol and performing a second decod- 
ing operation on said second user's symbol. 

5. The method of demodulating a code division multiple 
access signal for multiple users according to claim 4 wherein 
said steps of performing decoding operations include per- 

65 forming convolutional decoding operations. 

6. The method of demodulating a code division multiple 
access signal for multiple users according to claim 1 further 
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including the steps of searching said sample buffer for said means for integrating said first plurality of despread 

first plurality ofsamplesof said CDMA signals that correlate samples to produce said at least a portion of a first 

with said first user code and searching said sample buffer for user's symbol; 

said second plurality ofsamplesof said CDMA signal that means for despreading said second plurality of said 

correlate with said second user code. 5 samples using said second user code to produce a 

7. The method of demodulating a code division multiple second plurality of despread samples; and 

access signal for multiple users according to claim 6 further means for integrating said second plurality of despread 

including recording information in a user list that is needed samples t0 ^ ^ at least £ ti / n of 

to recall a next first plurality of said samples from said user's symbol 

sample buffer that represent at least a portion of a next first 14 systcm for dcmo dulating a code division multi le 

users symbol m said CD^ signal. access signal for multi le ^ aocmdhlg to claim P 13 

8. The method of demodulating a code division multiple wherein said means for despreading each means for 
access signal for multiple users according to claim 6 wherein simultaneously multiplying each sample in said range of 
said searching step further includes searching said sample said samples by +1 or _ x according to a corresponding 
buffer for a plurality of samples that represent an additional portion of said first or second user code. 

copy of a signal from the first one of said multiple users. 1S 15. The system for demodulating a code division multiple 

9. The method of demodulating a code division multiple access signal for multiple users according to claim 12 further 
access signal for multiple users according to claim 8 further including means for performing decoding operations on said 
including the step of recording information in a user list that first and second user's symbols. 

is needed to recall a next plurality of said samples from said 16. The system for demodulating a code division multiple 

sample buffer that represent at least a portion of a next 20 access signal for multiple users according to claim 15 

symbol in said additional copy of said signal from the first wherein said means for performing decoding operations 

one of said multiple users. includes means for performing convolutional decoding 

10. The method of demodulating a code division multiple operations. 

access signal for multiple users according to claim 8 wherein 17 ^ s y stem for demodulating a code division multiple 

a number of demodulation cycles per second is a demodu- 25 acc ess signal for multiple users according to claim 12 further 

lation resource, and wherein said signals from said multiple including means for searching said sample buffer for said 

users require various quantities of demodulation resources, first plurality of samples of said CDMA signal that correlate 

further including the step of allocating demodulation with said first user code and said second plurality of samples 

resources between said multiple users based upon available of said CDMA si g nal that correlate with said second user 

resources and needs of said multiple users to demodulate a 30 COQ * e * 

variable number of fingers of said CDMA signal per user. 18 * ^ s y stem for demodulating a code division multiple 

U . The method of demodulating a code division multiple access signal for multiple users according to claim 17 further 

access signal for multiple users according to claim 1 wherein including means for recording information in a user list that 

the step storing samples further includes storing, in said fe aeeded to recal1 a next first plurality of said samples from 

sample buffer, a number of samples that represent a symbol 35 said sam V lc buffer mat represent at least a portion of a next 

in said CDMA signal. first user's symbol in said CDMA signal. 

12. A system for demodulating a of code division multiple 1 svstem for demodulating a code division multiple 
access (CDMA) signal for multiple users in a communica- access si S nal for multiple users according to claim 17 
tion system comprising: wherein said means for searching further includes means for 

means for storing samples of said CDMA signal in a 40 searchin S said ^V 1 * buffer for a plurality of samples that 

sample buffer, wherein said CDMA signal includes re P resent . ^ additional copy of a signal from the first one of 

signals from multiple users, and wherein a number of ^? A n S? Uple useis * 

samples stored represents complete corresponding 20. The system for demodulating a code division multiple 

symbols in a selected frame from each of the multiple access signal for multiple users according to claim 19 further 

users- 45 including means for recording information in a user list that 

means for recalling a first plurality of said samples from * ^f*? OCXl P luraHt y° f said sam ? les fr ° m 

said sample buffer that represent a plurality of chips in S ^ that represent at least : a porton of a next 

a signal from a first one of said multiple users; Symb f m ^ b0Jiai ° f ^ signal from the first 

, , « | . .. „ ... , one of said multiple users. 

m Tl£ r ..tw^fi ! Dg S& !i ? P h y .°, f S f d 50 21 ™ e s y stem fo ' demodulating a code division multiple 

ZiorToT, fi4,^ r r^i Pr °„ H „ kaSt 8 access si S nal for multi P le ^rs according to claim 19 

portion of a nrst user s symbol in said code division ni u^i n ° ^ ^ a w , , . 

multiple access signal; wherein a number of demodulation cycles per second is a 

c «• * , . demodulation resource, and wherein said signals from said 

means for recalling a second plurality of said samples multiple users require various quantities of demodulation 

from said sample buffer that represent a plurality of 5S resources, further including means for allocating demodu- 

chips in a signal from a second one of said multiple lation resources between said multiple users based upon 

users; and available resources and needs of said multiple users to 

means for demodulating said second plurality of said demodulate a variable number of fingers of said CDMA 

samples using a second user code to produce at least a signal per user. 

portion of a second user's symbol in said code division 6 0 22. The system for demodulating a code division multiple 

multiple access signal. access s j gnal for mu ltiple users according to claim 12 

13. The system for demodulating a code division multiple wherein said means for storing samples further includes 
access signal for multiple users according to claim 12 means for storing, in said sample buffer, a number of 
wherein said demodulating step includes the steps of: samples that represent a symbol in said CDMA signal. 

means for despreading said first plurality of said samples 65 23. A system for demodulating a code division multiple 

using said first user code to produce a first plurality of access (CDMA) signal for multiple users in a communica- 

despread samples; tion system comprising: 
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a sample buffer for storing CDMA signal samples, 
wherein said CDMA signal includes signals from mul- 
tiple users, and wherein a number of samples stored 
represents complete corresponding symbols in a 
selected frame from each of the multiple users; 5 

addressing means coupled to said sample buffer for selec- 
tively recalling a plurality of said CDMA signal 
samples that represent a plurality of chips of a user's 
selected signal; 

a parallel demodulator coupled to said recalled plurality 10 
of said signal samples and a selected user code source, 
said parallel demodulator comprising; 
a plurality of multipliers, each receiving one of said 
plurality of signal samples and a corresponding 
portion of a selected user code from said selected 15 
user code source; and 
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an integrator having multiple inputs and an output, 
wherein each integrator input is coupled to an output 
of one of said plurality of multipliers and wherein 
said output provides a portion of a symbol. 
24. The system for demodulating a code division multiple 
access signal for multiple users according to claim 23 further 
comprising: 

a signal searcher having an input coupled to an output of 

said parallel demodulator; and 
a user list coupled to an output of said signal searcher for 

storing user decoding information for said multiple 

users, wherein information in said user list is selectably 

coupled to said addressing means. 
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